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Amendments to the Claims 

The listing of claims will replace all prior versions, and listings of claims in the 
application. 

1 . (Previously Presented) An angle rotator for rotating an arbitrary input 
complex number to produce a rotated complex number according to an input angle 0, 
said angle rotator comprising: 

a memory that stores a sin 0 M value and a cos 0 M value, wherein 6 M is a 
coarse approximation to said input angle 0; 

a first digital circuit that performs a coarse rotation on said arbitrary input 
complex number based on said sin 0 M value and said cos 0 M value, resulting in an 
intermediate complex number; 

a fine adjustment circuit that generates a fine adjustment value based on a 
0l value, wherein 0l = 0 - 0m; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said fine adjustment value, resulting in the rotated complex 
number. 

2. (Previously Presented) The angle rotator of claim 1, wherein said fine 
adjustment value is (1 - 0l 2 /2) and wherein this fine adjustment value is produced by 
either a two's complement negation of 0 L 2 /2 or a one's complement negation of 0i_ 2 /2. 
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3. (Original) The angle rotator of claim 1, wherein said first digital circuit is a 
butterfly circuit having a plurality of multipliers that multiply said input complex number 
by said sin 0m value and said cos 0m value. 

4. (Original) The angle rotator of claim 1, wherein said second digital circuit is a 
butterfly circuit having a plurality of multipliers that multiply said intermediate complex 
number by said fine adjustment value. 

5-7. (Cancelled) 

8. (Previously Presented) The angle rotator of claim 1, wherein said memory is 
indexed by 0m. 

9. (Previously Presented) An angle rotator for rotating an arbitrary input 
complex number to produce a rotated complex number according to an input angle 0, 
said angle rotator comprising: 

a memory that stores one or more values that are indexed by a most 
significant word (MSW) of said input angle, including a first value that is an 
approximation of a sin 0 M value, and a second value that is an approximation of a cos 0 M 
value, wherein 0 M is a radian angle that corresponds to said MSW of the input angle, and 

one or more error values that represent one or more quantization errors 
associated with at least one of said first value and said second value; 
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a first digital circuit that performs a coarse rotation on said arbitrary input 
complex number based on said first value and said second value, resulting in an 
intermediate complex number; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said one or more error values, resulting in the rotated complex 
number. 

10. (Original) The angle rotator of claim 9, wherein said first digital circuit is a 
butterfly circuit. 

1 1 . (Original) The angle rotator of claim 10, wherein said butterfly circuit 
includes a plurality of multipliers that multiply said input complex number by said first 
value and said second value. 

12. (Previously Presented) The angle rotator of claim 13, wherein said 
quantization error reflects a finite memory storage for said first value. 

13. (Original) The angle rotator of claim 9, wherein said first value includes a 
memory quantization error relative to said sin 9 M value. 

14. (Previously Presented) The angle rotator of claim 9, wherein said first value 
is a binary n-bit approximation of said sin 9 M value, wherein n is a bit storage capacity 
for said first value in said memory. 
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15. (Original) The angle rotator of claim 14, wherein said bit storage capacity is 

N/3 + 1 bits, wherein N is a number of bits that represent a real part of said input 

complex number. 



16. (Previously Presented) An angle rotator for rotating an input complex 
number to produce a rotated complex number according to an input angle 9, said angle 
rotator comprising: 

a memory that stores one or more values that are indexed by a most 
significant word (MSW) of said input angle, including a first value that is an 
approximation of a sin 0 M value, and a second value that is an approximation of a cos 0 M 
value, wherein 9 M is a radian angle that corresponds to said MSW of the input angle, and 

one or more error values that represent one or more quantization errors 
associated with at least one of said first value and said second value; 

a first digital circuit that performs a coarse rotation on said input complex 
number based on said first value and said second value, resulting in an intermediate 
complex number; and 

a second digital circuit that performs a fine rotation on said intermediate 
complex number based on said one or more error values, resulting in the rotated complex 
number; 

wherein 9i is an arcsin of said first value, and wherein said one or more 
error values include a first error value that is a difference between said second value and 
said cos G t . 
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17. (Original) The angle rotator of claim 16, wherein said first error value is 

represented by as defined by the following equation: 

1 = l+s 

V[cos^] 2 + (sin^) 2 ~ + [c °" l] ' 

18. (Previously Presented) The angle rotator of claim 16, wherein said one or 
more error values include a second error value that represents (0 M -0 m), wherein Q m = 
arctan (sin Q\/ second value). 

19. (Original) The angle rotator of claim 18, further comprising an adder that 
adds said second error value to 0l to produce a 9/ value, wherein 0l is a radian angle 
associated with a least significant word (LSW) of said input angle. 

20. (Original) The angle rotator of claim 19, wherein said angle rotator further 
comprises a fine adjustment circuit coupled to said second digital circuit, wherein said 
fine adjustment circuit generates a fine adjustment value based on 9/ and said first error 
value. 

21. (Original) The angle rotator of claim 20, wherein said fine adjustment value 
controls said fine angle rotation in said second digital circuit. 

22. (Previously Presented) The angle rotator of claim 20, wherein said fine 
adjustment value is approximately: first error value minus QA • 9/ 2 ). 
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23. (Original) The angle rotator of claim 20, wherein said second digital circuit 
includes a plurality of multipliers. 

24. (Original) The angle rotator of claim 23, wherein said plurality of 
multipliers multiply said intermediate complex number by said 0/ value. 

25. (Original) The angle rotator of claim 23, wherein said plurality of multipliers 
multiply said intermediate complex number by said fine adjustment value. 

26. (Previously Presented) An angle rotator for rotating an input complex 
number to produce a rotated complex number according to an input angle, said angle 
rotator comprising: 

a memory that stores one or more values indexed by a most significant 
word (MSW) of said input angle, including 

a first value that is an approximation of a tan 0 M value, and a second value 
that is an approximation of a cos 0m value, wherein 0 M is a radian angle that corresponds 
to said MSW of the input angle, and 

one or more error values that represent one or more quantization errors 
associated with at least one of said first value and said second value; 

a first digital circuit that rotates said input complex number based on said 
first value, resulting in an intermediate complex number; and 
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a second digital circuit that rotates said intermediate complex number so 

as to produce at least one part of the rotated complex number, based on said one or more 

error values and said second value, resulting in the rotated complex number. 

27. (Previously Presented) The angle rotator of claim 26, wherein 9 m is an arctan 
of said first value, wherein said one or more error values include a first error value 
associated with a value of cos 0 m minus said second value. 

28. (Previously Presented) The angle rotator of claim 27, wherein said one or 
more error values include a second error value that represents 0 M - 9 m . 

29. (Original) The angle rotator of claim 28, further comprising an adder that 
adds said second error value to 0l to produce a 0/ value, wherein 0 L is a radian angle 
associated with a least significant word (LSW) of said input angle. 

30. (Previously Presented) The angle rotator of claim 29, wherein said angle 
rotator further comprises a fine adjustment circuit coupled to said second digital circuit, 
wherein said fine adjustment circuit generates a fine adjustment value based on 0/ and 
said first error value. 

31. (Original) The angle rotator of claim 30, wherein said fine adjustment value 
controls said fine angle rotation in said second digital circuit. 
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32. (Original) The angle rotator of claim 30, wherein said second digital circuit 

includes a plurality of multipliers. 



33. (Original) The angle rotator of claim 32, wherein said plurality of multipliers 
multiply said intermediate complex number by said 0/ value. 

34. (Original) The angle rotator of claim 32, wherein said plurality of multipliers 
multiply said intermediate complex number by said fine adjustment value. 



35. (Currently Amended) In a digital device, a method of rotating an arbitrary 
input complex number according to a representation of an input angle 0, the method 
comprising the steps of: 

( 1 ) receiving a digital signal, wherein a component of said digital 
signal is represented by the arbitrary input complex number; 

(2) determining a first value that is an approximation of sin 0m, and 
determining a second value that is an approximation of cos 0 M? wherein 9 M is a radian 
angle that corresponds to a most significant word (MS W) of the representation of the 
input angle 0; and 

(3) rotating said arbitrary input complex number in a complex plane 
based on said first value and said second value to generate a rotated complex number; 

(4) processing a signal by the digital device , whoroby wherein said 
rotated complex number is used to generate said signal data proc e ss e d by said digital 
device . 
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36. (Original) The method of claim 35, wherein said step of determining 
comprises the step of retrieving said first value and said second value from a memory. 

37. (Currently Amended) The method of claim 35, further comprising the step 

of: 

(5) (4) determining a first error value that represents a difference between 
said second value and cos 0i, where 6 1 is an arcsin of said first value. 



38. (Currently Amended) The method of claim 37, further comprising the step 

of: 

£6} rotating said rotated complex number in said complex plane to 
generate a second rotated complex number based on said first error value. 



39. (Currently Amended) The method of claim 37, further comprising the step 

of: 

£6} determining a second error value that represents (0 M - 9 m ), wherein 
9 m = arc tan (first value/second value). 



40. (Currently Amended) The method of claim 39, further comprising the step 

of: 

£7} (6) adding said second error value to a 9 L value to produce a 6/ value, 
wherein 0 L is a radian angle associated with a least significant word (LSW) of said input 
angle G. 
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41 . (Currently Amended) The method of claim 40, further comprising the step 

of: 

(8) (7) generating a fine adjustment value based on said 9/ value and said 
first error value. 

42. (Previously Presented) The method of claim 41, wherein said fine adjustment 
value is approximately: 

first error value minus (54 * 6i 2 ). 

43. (Currently Amended) The method of claim 41, further comprising the step 

of: 

(9) (8) rotating said rotated complex number according to said fine 
adjustment value and said 9/ value. 

44. (Currently Amended) The method of claim 43, wherein step £9} (8) 
comprises the steps of: 

(a) multiplying said rotated complex number by said fine adjustment 

value; and 

(b) multiplying said rotated complex number by said 9/ value. 

45. (Currently Amended) In a digital device, a method of rotating an input 
complex number to produce at least one component of a rotated complex number 
according to an input angle 0, the method comprising the steps of: 
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( 1 ) receiving a digital signal, wherein a component of said digital 
signal is represented by the input complex number; 

(2) determining a first value that is an approximation of sin 0 M , and 
determining a second value that is an approximation of cos 0 M , wherein 0 M is a radian 
angle that corresponds to a most significant word (MS W) of the input angle 0; 

(3) rotating said input complex number in a complex plane based on 
said first value and said second value to generate an intermediate complex number; 

(4) determining one or more error values that represent one or more 
quantization errors, including the steps of 

(a) determining a first error value that represents a difference 
between said second value and cos 0 J? wherein 0] is an arcsin of said first value, and 

(b) determining a second error value that represents (0 M - 0 m ), 
wherein 0 m = arctan (first value/ second value); 

(5) adding said second error value to a 0 L value to produce a 0/ value, 
wherein 0 L is a radian angle associated with a least significant word (LS W) of said input 
angle 0; 

(6) generating a fine adjustment value based on 0/ and said first error 

value; and 

(7) rotating said intermediate complex number in said complex plane 
to generate at least one component of the rotated complex number based on said 0/ value 
and said fine adjustment value ; and 
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(8) processing a signal by the digital device , whoroby wherein at least 

one component of the rotated complex number is used to generate said signal data 

proc e ss e d by th e digital d e vic e. 



46. (Previously Presented) An angle rotator for rotating an input complex 
number to produce an output representing a single coordinate of a rotated complex 
number according to an input angle 0, said angle rotator comprising: 

a memory that stores a first value representing tan 0 M and a second value 
representing an approximation of cos 0 M , wherein 0 M is an approximation of said input 
angle 0; 

a first digital circuit that performs a first rotation on said input complex 
number based on said first value, resulting in an intermediate complex number; 

means for generating a fine adjustment value; 

a second digital circuit that performs a second rotation on said 
intermediate complex number based on said fine adjustment value to produce an output 
complex number; and 

a scaling circuit that scales said output complex number using said second value 
to generate the single coordinate output. 

47. (Previously Presented) The angle rotator of claim 46, wherein said fine 
adjustment value is based on a value of 0/, where 0/ = 0 - 0 m . 
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48. (Previously Presented) An angle rotator for a direct digital frequency 
synthesizer, for rotating a selected point in the complex plane according to an input angle 
6 to generate an output representing a rotated complex number, said angle rotator 
comprising: 

a memory that stores a value representing sin 0i and a value 
approximating cos Q\ t where 0i is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing sin 0i from said 
memory using a value Gm to address said memory, where 0 M is an approximation of said 
input angle 0; 

means for generating a fine adjustment value; and 

a second digital circuit that performs a rotation of a point in the complex 
plane whose coordinates are based on sin 0i and said value approximating cos 0i based 
on said fine adjustment value, to produce the output representing the rotated complex 
number. 

49. (Previously Presented) The angle rotator of claim 48 wherein said fine 
adjustment value is based on a 0/ value, wherein 0/ = 0 - 0 m , where 0 m = arctan(sin 0] / 
[cos 0i]) and [cos 0i] is an approximation of cos 0i. 

50. (Previously Presented) An angle rotator for a direct digital frequency 
synthesizer, for rotating a selected point in the complex plane according to an input angle 
0, to generate an output representing a single coordinate of a rotated complex number, 
said angle rotator comprising: 
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a memory that stores a value representing sin 0] and a value 
approximating cos 0i ? where 9i is an approximation of said input angle 0; 

a first digital circuit that obtains said value representing sin 0i from said 
memory using a value based on 0 M to address said memory, where 0 M is an 
approximation of said input angle 0; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of a point in the complex 
plane whose coordinates are sin 0i and said value approximating cos 9i, based on said fine 
adjustment value, to produce one coordinate value of an output complex number; and 

a scaling circuit that scales said coordinate value of said output complex 
number using said value approximating cos 0i to generate the single coordinate output. 

51. (Previously Presented) The angle rotator of claim 50 wherein said fine 
adjustment value is based on a 0/ value, wherein 0/ = 0 - 0 m , where 0 m = arctan(sin 0i / 
[cos 0i]) and [cos 0i] is said approximation of cos 0i. 

52. (Previously Presented) An angle rotator for a direct digital frequency 
synthesizer, for rotating a selected point in the complex plane according to an input angle 
0, to generate an output representing a single coordinate of a rotated complex number, 
said angle rotator comprising: 

a memory that stores a value representing tan 0i and a value 
approximating cos 0i, where 0i is an approximation of said input angle 0; 
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a first digital circuit that obtains said value representing tan 0i and said 
value approximating cos 9i from said memory using a value representing 9 M to address 
said memory, where 9 M is an approximation of said input angle 9; 

means for generating a fine adjustment value; 

a second digital circuit that performs a rotation of the selected point in the 
complex plane by an angle approximating 9 M , by using said value representing 

tan 9 t and performing a second rotation of the resulting point in the complex 
plane, based on said fine adjustment value, to produce one coordinate of an output 
complex number; and 

a scaling circuit that scales said output complex number, using said value 
approximating cos 9i, to generate the single coordinate output. 

53. (Currently Amended) A digital signal processing circuit for rotating an input 
complex number to produce a rotated complex number according to an input angle 9, 
said circuit comprising: 

a first digital circuit that generates a normalized input angle from a value 
representing the input angle 9; 

a second digital circuit for stripping a plurality of most significant bits of 
said representation of the normalized input angle to obtain a temporary angle x; 

determining means for determining, from x, whether the normalized input 
angle represents an angle that is in an even or odd quadrant or octant; and 
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2's complement negate means for selectively negating the bits remaining 

after said stripping of most significant bits from the normalized input angle by 

selectively performing a 2's complement negate operation on said remaining bits; 

wherein a resulting angle cp is equal to temporary angle x if said input angle is in 

an even quadrant or octant, and said resulting angle cp is equal to the 2's complement 

negation of temporary angle x if said input angle is in an odd quadrant or octant. 

54. (Currently Amended) In a digital device, a A method of rotating an input 
complex number to produce an output representing a single coordinate of a rotated 
complex number according to an input angle 9, comprising the steps of: 

storing in a memory a value representing tan 0 M and a value representing 
an approximation of cos 0 M , wherein 0 M is an approximation of said input angle 6; 

performing a first rotation on said input complex number based on said 
value representing tan 9m, resulting in an intermediate complex number; 

generating a fine adjustment value; 

performing a second rotation on said intermediate complex number based 
on said fine adjustment value, to produce an output complex number; and 

scaling said output complex number, using said approximation of cos 0m, 
to generate the single coordinate output ; and 

processing a signal by the digital device, wherein the single coordinate 
output is used during said processing . 
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55. (Previously Presented) The method of claim 54, wherein said fine adjustment 
value is based on a value of 9/, where 9/ = 9 - 9 m . 

56. (Currently Amended) A method for rotating a selected point in the complex 
plane in a direct digital frequency synthesizer, according to an input angle 9, to generate 
a direct digital frequency synthesizer aH output signal component comprising at least one 
coordinate of repr e s e nting a rotated complex number, comprising the steps of: 

storing a value representing sin 9i in a memory and a value approximating 
repres e nting cos 9i in a memory, where 9i is an approximation of said input angle 9; 

obtaining said value representing sin 9i from said memory using a value 
9m to address said memory, where 9m is an approximation of said input angle 9; 

generating a fine adjustment value; 

performing a rotation of a point in the complex plane whose coordinates 
are sin 9i and said value approximating r e pr e s e nting cos 9i, based on said fine 
adjustment value, to produce the direct digital frequency synthesizer output signal 
component representing the rotat e d complex number . 

57. (Previously Presented) The method of claim 56 wherein said fine adjustment 
value is based on a 9/ value, wherein 9/ = 9 - 9 m , where 9m = arctan(sin 9i / [cos 9i]) and 
[cos 9i] is an approximation of cos 9j. 

Claims 58 and 59 (Cancelled). 
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60. (Currently Amended) A method for rotating a selected point in the complex 
plane in a direct digital frequency synthesizer, according to an input angle 6, to generate 
a direct digital frequency synthesizer an output signal component comprising 
r e pr e senting a single coordinate of a rotated complex number, comprising the steps of: 

storing in a memory a value representing tan 0i and a value approximating 
cos 9i, where 9i is an approximation of said input angle 0; 

obtaining said value representing tan 9i and said value approximating 
cos 0i from said memory using a value representing 0 M to address said memory, 
where 0 M is an approximation of said input angle 0; 

generating a fine adjustment value; 

performing a rotation of the selected point in the complex plane by an 
angle approximating 0 M by using said value representing tan 0i and performing a second 
rotation of the resulting point in the complex plane, based on said fine adjustment value, 
to produce a value representing one coordinate of an output complex number; and 

scaling said value representing one coordinate of said output complex 
number using said value approximating cos 0i to generate the direct digital frequency 
synthesizer singl e coordinat e output signal component . 

61. (Currently Amended) In a digital circuit, processing digital data, a method 
for rotating an input complex number to produce a rotated complex number according to 
an input angle 0, comprising the steps of: 

generating a normalized input angle from a value representing the input 

angle 0; 
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stripping a plurality of most significant bits of said value representing the 
normalized input angle to obtain a temporary angle x; 

determining, from x, whether the normalized input angle represents an 
angle in an even or odd quadrant or octant; and 

selectively performing a 2's complement negate operation on the bits 
remaining after said stripping of most significant bits from the normalized input angle, 

wherein a resulting angle cp is equal to temporary angle x if said input 
angle is in an even quadrant or octant, and said resulting angle (p is equal to the 2 5 s 
complement negation of temporary angle x if said input angle is in an odd quadrant or 
octant ; and 

processing a signal by the digital circuit, wherein the rotated complex number is 
used during said processing . 

Claims 62-65 (Cancelled). 

66. (Previously Presented) The angle rotator of claim 1, wherein said first digital 
circuit processes a digital binary representation of said arbitrary input complex number. 

67. (Previously Presented) The angle rotator of claim 9, wherein said first digital 
circuit processes a digital binary representation of said arbitrary input complex number. 

68. (Previously Presented) The method of claim 35 wherein said first and 
second value are represented and processed in digital binary form. 
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69. (Previously Presented) The angle rotator of claim 48, wherein the precision 
of the value approximating cos^ is at least 50% greater than the precision of the value 
representing sin 0 X . 



70. (Previously Presented) The method of claim 56, wherein the precision of the 
value representing cos#, is at least 50% greater than the precision of the value 
representing sin 0 X . 



71. (Previously Presented) The angle rotator of claim 1, wherein said first digital 
circuit processes a digital binary representation of said input complex number, with the 
real part and the imaginary part of the input complex number each having N bits, with N 
> 9, and wherein said processing based on said sin0 M and cos0 M values employs 
binary representations of sin^ and cos0 M in which the number of bits in the 
representation of the cos B M value is at least 1 .5 x K , where K is the number of bits used 
in the representation of the sin 0 M value. 



72. (Previously Presented) The angle rotator of claim 9, wherein said first digital 
circuit processes a digital binary representation of said input complex number, wherein 
said first value has a precision of K bits and said second value has a precision of at least 
LSx/iTbits. 
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73. (Previously Presented) The method of claim 35 , wherein said first and 
second value are represented and processed in digital binary form with the precision of 
the second value being at least 50% greater than that of the first value. 

74. (New) The method of claim 45, wherein said first and second value are 
represented and processed in digital binary form with the precision of the second value 
being at least 50% greater than that of the first value. 

75. (New) The angle rotator of claim 16, wherein said first digital circuit 
processes a digital binary representation of said input complex number, with the real part 
and the imaginary part of the input complex number each having N bits, with N > 9, and 
wherein said processing based on said s\n9 M and cos^ values employs binary 
representations of sm6 M and cos6 M in which the number of bits in the representation of 
the cos 9 M value is at least 1 .5 x K , where K is the number of bits used in the 
representation of the sin 9 M value. 

76. (New) The angle rotator of claim 26, wherein said first digital circuit 
processes a digital binary representation of said input complex number, wherein said first 
value has a precision of K bits and said second value has a precision of at least 

1. 5 x ^Tbits. 
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77. (New) The angle rotator of claim 46, wherein said first digital circuit 
processes a digital binary representation of said input complex number, wherein said first 
value has a precision of AT bits and said second value has a precision of at least 

1.5 x K bits. 

78. (New) The angle rotator of claim 52, wherein said value representing tan6> 
has a precision of K bits and said value approximating cos 0 X has a precision of at least 
1.5 x AT bits. 

79. (New) The method of claim 54, wherein said value representing tan 9 M has a 
precision of AT bits and said value representing an approximation of cos 0 M has a 
precision of at least 1 .5 x K bits. 

80. (New) The method of claim 60, wherein said value representing tan 6^ has a 
precision of AT bits and said value representing an approximation of cos#, has a precision 
of at least 1.5 x K bits. 
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